Перевод: с английского на все языки

со всех языков на английский

задача динамического программирования

  • 1 DPP

    1) Медицина: Diabetes Prevention Program
    5) Бухгалтерия: Direct Product Profit
    6) Ветеринария: Distemper, Parvovirus, and Parainfluenza
    7) Политика: Democratic Progressive Party
    8) Сокращение: Day of Pay Period (MODS report abbreviation, 1-14), Defence Planning & Policy (NATO), Delivery Point Packaging (2002 RFP to sequence flats and first class mail into one package for each delivery point), Department of Procurement Policy (UK), Director of Public Prosecutions, dripproof protected, План защиты от повреждений (Damage Protection Plan)
    11) Деловая лексика: генеральный прокурор (Великобритания, Director of Public Prosecutions)
    12) Образование: Discipline Patience Perseverance
    15) Океанография: Disaster Prevention and Preparedness
    16) Управление скважиной: drill pipe pressure

    Универсальный англо-русский словарь > DPP

  • 2 dynamic programming problem

    Универсальный англо-русский словарь > dynamic programming problem

  • 3 DPP

    1. decentralized printing program - программа децентрализованной печати;
    2. dipotassium phosphate - дикалийфосфат;
    3. distributed parallel processing - распределённая параллельная обработка;
    4. drip pan pot - поддон;
    5. dry photo process - технология сухой обработки фотопленки;
    6. dynamic programming problem - задача динамического программирования

    Англо-русский словарь технических аббревиатур > DPP

  • 4 knapsack problem

    1. задача укладки ранца
    2. задача об укладке ранца (рюкзака)
    3. задача о ранце

     

    задача о ранце
    —
    [ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

    задача о ранце
    задача о рюкзаке
    Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

     

    задача об укладке ранца (рюкзака)
    Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
    [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

    Тематики

    EN

     

    задача укладки ранца
    Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
    [ http://www.morepc.ru/dict/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > knapsack problem

  • 5 travelling salesman problem

    1. задача о коммивояжере

     

    задача о коммивояжере
    задача о бродячем торговце
    Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > travelling salesman problem

  • 6 reneval problem

    1. задача замены

     

    задача замены
    Одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов, позволяющих решать З.з. двух типов: а) когда производительность оборудования падает в процессе эксплуатации (вследствие износа) и оно устаревает морально в результате появления новых, более совершенных машин; б) когда оборудование не устаревает, но в некоторый момент выбывает из строя (например, электролампочки). В первом случае сравниваются затраты на приобретение нового оборудования с издержками эксплуатации действующего и находится оптимальный момент замены. Для решения некоторых из таких задач применимы методы динамического программирования. Во втором случае определяют, какие именно единицы надо заменять и как часто производить замену, чтобы минимизировать общие затраты, связанные как с покупкой нового оборудования, так и с ущербом, который наносит неисправное оборудование до его замены. В этих задачах широко используются математико-статистические методы, так как выход из строя оборудования всегда носит нерегулярный, вероятностный характер.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > reneval problem

  • 7 linear programming

    1. линейное программирование

     

    линейное программирование
    —
    [ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

    линейное программирование
    Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > linear programming

  • 8 model

    ˈmɔdl
    1. сущ.
    1) а) модель;
    макет (уменьшенная копия чего-л.) a ship model ≈ модель корабля Syn: small-scale reproduction б) модель, шаблон clay models for a statue ≈ модели из глины для статуи
    2) модель (идеализированное или упрощенное описание чего-л.) mathematical model ≈ математическая модель model of economy ≈ модель экономики production model ≈ модель производства
    3) а) образец, эталон to pose as a model ≈ выдавать за образец to serve as a model ≈ служить образцом to take as a model ≈ брать за образец a model of politeness ≈ образец вежливости role model ≈ образец для подражания Syn: standard
    1., ideal
    1. б) биол. модель (организм, которому подражают в мимикрии)
    4) а) натурщик, натурщица artist's model ≈ натурщица художника photographer's model ≈ модель фотографа б) манекенщик, манекенщица в) эвф. проститутка
    5) тип, марка, модель Model T ≈ первые марки автомобилей, выпущенных фирмой Форда Syn: make, design
    1.
    2. гл.
    1) лепить to model a cat in clay ≈ лепить кошку из глины Syn: fashion
    2.
    2) моделировать( систему и т. п.) to model the circulation in the atmosphere ≈ моделировать движение воздушных масс to model the urban system ≈ моделировать городскую систему
    3) а) создавать, конструировать (на основе каких-л. принципов и т. п.) б) делать по образцу( чего-л.;
    after, on) a sports car modeled on a racing car ≈ спортивный автомобиль, сделанный по образцу гоночного Syn: pattern after
    4) а) позировать, работать натурщиком, натурщицей to model for an artist ≈ позировать художнику б) демонстрировать модели (о манекенщицах)
    3. прил.
    1) образцовый, примерный As a girl she has been a model pupil. ≈ В детстве она была примерной ученицей. Hospital staff say he is a model patient. ≈ Весь персонал больницы утверждает, что он идеальный пациент.
    2) являющийся моделью the collecting of model soldiers ≈ коллекционирование солдатиков, являющихся копией настоящих солдат модель, макет - working * действующая модель - a * of a monument макет памятника - plane * модель самолета модель, образец;
    слепок, шаблон - constructed after * сконструировано по образцу /по шаблону/ - he made each box on the * of the first он сделал все коробки по образцу первой модель, фасон - the latest Paris *s новейшие /последние/ парижские модели - * frock модель платья образец - a * of virtue образец добродетели - on the * of smb., smth. по образцу /по примеру/ кого-л., чего-л. - to take smb. as one's * взять кого-л. за образец - * behaviour образцовое /примерное/ поведение - * farm образцовая ферма - * husband идеальный муж модель, тип, марка конструкции - the latest *s of cars последние модели автомобилей - a sports * спортивная модель (автомобиля) (диалектизм) точная копия - she is a perfect /the very/ * of her mother она точная копия своей матери натурщик;
    натурщица - I worked as a photographer's * меня снимали для журнала, я работала фотомоделью манекенщица (для демонстрации моделей одежды) ;
    манекенщик (тж. male *) манекен (эвфмеизм) проститутка, приходящая по вызову делать, создавать модель или макет;
    моделировать;
    лепить - to * ships делать модели кораблей - to * dresses работать модельером, создавать модели /фасоны/ платьев - to * smth. in clay вылепить что-л. из глины - he *led her head in wax он сделал восковую модель ее головы (техническое) формовать делать, создавать по образцу;
    следовать образцу - his work is *led on /upon, after/ the Spanish в своих произведениях он использовал испанские образцы;
    в своих произведениях он следовал /подражал/ испанским образцам - to * oneself on /upon, after/ smb. подражать кому-л., брать пример с кого-л. (в своем поведении) - he *led his behaviour on that of his father в своем поведении он подражал отцу /следовал примеру отца/ быть натурщиком, натурщицей, живой моделью быть манекенщицей - she *s for a living она работает манекенщицей, она зарабатывает на жизнь, демонстрируя модели одежды - she *led dresses она демонстрировала платья abstract ~ абстрактная модель abstract ~ building вчт. абстрактное моделирование allocation ~ модель распределения analytical ~ аналитическая модель associative ~ ассоциативная модель autonomous ~ автономная модель autoregressive ~ авторегрессионная модель backlogging ~ модель с задалживанием роста заказов battle ~ модель боя behavioral ~ модель поведения binomial ~ биномиальная модель binomial ~ биномиальное распределение clay-clay ~ жесткая модель closed ~ замкнутая модель coalition ~ модель коалиции cobweb ~ паутинообразная модель cognitive ~ когнитивная модель communication ~ модель общения computational ~ вычислительная модель computer ~ машинная модель conceptual ~ концептуальная модель cyclic queueing ~ вчт. циклическая модель массового обслуживания data ~ вчт. модель данных decision ~ модель принятия решений decision-theory ~ модель выбора решений decision-theory ~ модель принятия решений double-risk ~ модель с двойным риском dynamic ~ динамическая модель dynamic programming ~ вчт. модель динамического программирования econometric ~ эконометрическая модель entity-relationship ~ модель типа объект-отношение equilibrium ~ модель равновесия estimation ~ модель оценивания explaining ~ поясняющая модель finite-horizon ~ модель с конечным интервалом fixed-horizon ~ модель с постоянным интервалом fixed-service-level ~ модель с фиксированным уровнем обслуживания formal ~ формальная модель game ~ игровая модель game-theory ~ теоретико-игровая модель general duel ~ общая модель дуэли generalized ~ обобщенная модель generic ~ типовая модель global ~ глобальная модель imaging ~ модель изображений interindustry programming ~ вчт. межотраслевая модель программирования interruption ~ модель с возможностью прерывания обслуживания knowledge ~ вчт. модель знаний labyrinth ~ лабиринтная модель language ~ модель языка learning ~ модель обучения linear ~ линейная модель linear programming ~ модель линейного программирования linear regressive ~ линейный регрессионная модель linguistic ~ лингвистическая модель logical ~ логическая модель logical-linguistic ~ логико-лингвистическая модель macrosectoral ~ макроотраслевая модель many-server ~ вчт. многоканальная модель master-workers ~ модель хозяин-работники matrix ~ матричная модель model быть натурщиком, натурщицей, живой моделью, манекенщицей ~ живая модель (в магазине одежды) ~ макет ~ манекен ~ моделировать;
    лепить ~ модель, макет;
    шаблон ~ модель ~ натурщик;
    натурщица ~ образец, эталон ~ образец ~ attr. образцовый, примерный ~ оформлять ~ примерный, типовой( о конвенции, уставе и т.д.) ~ создавать по образцу (чего-л.;
    after, on) ;
    to model oneself ((up) on smb.) брать (кого-л.) за образец ~ тип ~ разг. точная копия ~ тех. формировать ~ шаблон ~ создавать по образцу (чего-л.;
    after, on) ;
    to model oneself ((up) on smb.) брать (кого-л.) за образец moving-average ~ модель скользящего среднего multichannel priority ~ вчт. многоканальная модель с приоритетами multifactor ~ многофакторная модель multiple ~ многоуровневая модель multistation queueing ~ вчт. многоканальная модель обслуживания network ~ сетевая модель no-backlog ~ модель без задалживания заказов no-queue ~ модель без образования очереди non-poisson ~ непуассоновская модель one-factor ~ однофакторная модель one-period ~ однопериодная модель open ~ открытая модель open ~ разомкнутая модель operations research ~ модель исследования операций phenomenological ~ феноменологическая модель pictorial ~ графическая модель pilot ~ опытный образец pilot: ~ plant опытный завод, опытная установка;
    pilot model опытная модель poisson ~ пуассоновская модель predicitive ~ прогнозирующая модель preference ~ модель предпочтений priority ~ модель с приоритетами probability ~ вероятностная модель probability ~ стохастическая модель production ~ производственная модель prognostic ~ прогностическая модель queueing ~ модель массового обслуживания queueing ~ модель очереди random ~ вероятностная модель random ~ стохастическая модель reduced ~ упрощенная модель regression ~ регрессионная модель relational ~ реляционная модель scaling ~ шкальная модель security ~ модель механизма защиты semi-poisson ~ полупуассоновская модель shortest-route ~ модель выбора кратчайшего пути sign ~ знаковая модель simplex ~ симплексная модель simulation ~ имитационная модель single-channel ~ одноканальная модель single-period ~ однопериодная модель single-phase ~ однофазовая модель single-server ~ одноканальная модель singular ~ одноуровневая модель software ~ вчт. программная модель solid ~ объемная модель sophisticated ~ усложненная модель standard ~ типовая модель static equilibrium ~ модель статического равновесия static inventory ~ статическая модель управления запасами static ~ статическая модель station-to-station ~ многошаговая модель stochastic ~ вероятностная модель teaching ~ учебная модель (машины, оборудования) three-dimensional ~ трехмерная модель transportation ~ транспортная задача transshipment ~ модель перевозок с промежуточными пунктами trend-free ~ модель с отсутствием тренда trial ~ испытательный образец trial ~ пробный образец two-echelon ~ двухступенчатая модель two-state ~ модель с двумя состояниями user ~ модель пользователя waiting line ~ модель очереди wire-frame ~ каркасная модель world decision ~ всеобщая модель решений world ~ модель мира

    Большой англо-русский и русско-английский словарь > model

  • 9 model

    [ˈmɔdl]
    abstract model абстрактная модель abstract model building вчт. абстрактное моделирование allocation model модель распределения analytical model аналитическая модель associative model ассоциативная модель autonomous model автономная модель autoregressive model авторегрессионная модель backlogging model модель с задалживанием роста заказов battle model модель боя behavioral model модель поведения binomial model биномиальная модель binomial model биномиальное распределение clay-clay model жесткая модель closed model замкнутая модель coalition model модель коалиции cobweb model паутинообразная модель cognitive model когнитивная модель communication model модель общения computational model вычислительная модель computer model машинная модель conceptual model концептуальная модель cyclic queueing model вчт. циклическая модель массового обслуживания data model вчт. модель данных decision model модель принятия решений decision-theory model модель выбора решений decision-theory model модель принятия решений double-risk model модель с двойным риском dynamic model динамическая модель dynamic programming model вчт. модель динамического программирования econometric model эконометрическая модель entity-relationship model модель типа объект-отношение equilibrium model модель равновесия estimation model модель оценивания explaining model поясняющая модель finite-horizon model модель с конечным интервалом fixed-horizon model модель с постоянным интервалом fixed-service-level model модель с фиксированным уровнем обслуживания formal model формальная модель game model игровая модель game-theory model теоретико-игровая модель general duel model общая модель дуэли generalized model обобщенная модель generic model типовая модель global model глобальная модель imaging model модель изображений interindustry programming model вчт. межотраслевая модель программирования interruption model модель с возможностью прерывания обслуживания knowledge model вчт. модель знаний labyrinth model лабиринтная модель language model модель языка learning model модель обучения linear model линейная модель linear programming model модель линейного программирования linear regressive model линейный регрессионная модель linguistic model лингвистическая модель logical model логическая модель logical-linguistic model логико-лингвистическая модель macrosectoral model макроотраслевая модель many-server model вчт. многоканальная модель master-workers model модель хозяин-работники matrix model матричная модель model быть натурщиком, натурщицей, живой моделью, манекенщицей model живая модель (в магазине одежды) model макет model манекен model моделировать; лепить model модель, макет; шаблон model модель model натурщик; натурщица model образец, эталон model образец model attr. образцовый, примерный model оформлять model примерный, типовой (о конвенции, уставе и т.д.) model создавать по образцу (чего-л.; after, on); to model oneself ((up)on smb.) брать (кого-л.) за образец model тип model разг. точная копия model тех. формировать model шаблон model создавать по образцу (чего-л.; after, on); to model oneself ((up)on smb.) брать (кого-л.) за образец moving-average model модель скользящего среднего multichannel priority model вчт. многоканальная модель с приоритетами multifactor model многофакторная модель multiple model многоуровневая модель multistation queueing model вчт. многоканальная модель обслуживания network model сетевая модель no-backlog model модель без задалживания заказов no-queue model модель без образования очереди non-poisson model непуассоновская модель one-factor model однофакторная модель one-period model однопериодная модель open model открытая модель open model разомкнутая модель operations research model модель исследования операций phenomenological model феноменологическая модель pictorial model графическая модель pilot model опытный образец pilot: model plant опытный завод, опытная установка; pilot model опытная модель poisson model пуассоновская модель predicitive model прогнозирующая модель preference model модель предпочтений priority model модель с приоритетами probability model вероятностная модель probability model стохастическая модель production model производственная модель prognostic model прогностическая модель queueing model модель массового обслуживания queueing model модель очереди random model вероятностная модель random model стохастическая модель reduced model упрощенная модель regression model регрессионная модель relational model реляционная модель scaling model шкальная модель security model модель механизма защиты semi-poisson model полупуассоновская модель shortest-route model модель выбора кратчайшего пути sign model знаковая модель simplex model симплексная модель simulation model имитационная модель single-channel model одноканальная модель single-period model однопериодная модель single-phase model однофазовая модель single-server model одноканальная модель singular model одноуровневая модель software model вчт. программная модель solid model объемная модель sophisticated model усложненная модель standard model типовая модель static equilibrium model модель статического равновесия static inventory model статическая модель управления запасами static model статическая модель station-to-station model многошаговая модель stochastic model вероятностная модель teaching model учебная модель (машины, оборудования) three-dimensional model трехмерная модель transportation model транспортная задача transshipment model модель перевозок с промежуточными пунктами trend-free model модель с отсутствием тренда trial model испытательный образец trial model пробный образец two-echelon model двухступенчатая модель two-state model модель с двумя состояниями user model модель пользователя waiting line model модель очереди wire-frame model каркасная модель world decision model всеобщая модель решений world model модель мира

    English-Russian short dictionary > model

  • 10 replacement

    1. замещение (физич.)
    2. замещение
    3. замена (игроков)
    4. задача замены
    5. гомогенотизация

     

    гомогенотизация
    Вытеснение участка ДНК (гена) измененной копией той же последовательности в процессе RecA-зависимой рекомбинации у E.coli, такая же замена может осуществляться с помощью мобильных генетических элементов); собственно процесс замены при Г. обычно обозначают термином «replacement».
    [Арефьев В.А., Лисовенко Л.А. Англо-русский толковый словарь генетических терминов 1995 407с.]

    Тематики

    EN

     

    задача замены
    Одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов, позволяющих решать З.з. двух типов: а) когда производительность оборудования падает в процессе эксплуатации (вследствие износа) и оно устаревает морально в результате появления новых, более совершенных машин; б) когда оборудование не устаревает, но в некоторый момент выбывает из строя (например, электролампочки). В первом случае сравниваются затраты на приобретение нового оборудования с издержками эксплуатации действующего и находится оптимальный момент замены. Для решения некоторых из таких задач применимы методы динамического программирования. Во втором случае определяют, какие именно единицы надо заменять и как часто производить замену, чтобы минимизировать общие затраты, связанные как с покупкой нового оборудования, так и с ущербом, который наносит неисправное оборудование до его замены. В этих задачах широко используются математико-статистические методы, так как выход из строя оборудования всегда носит нерегулярный, вероятностный характер.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

     

    замена (игроков)
    Ситуация в хоккее с шайбой, когда игрок выходит со скамейки запасных и заменяет игрока, который покидает игровую площадку. Замена может совершаться в любое время, и игра при этом не останавливается.
    [Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

    EN

    replacement
    substitution
    Situation in an ice hockey game that occurs when a player comes off the bench to replace a player coming out of the game. Substitution can be made at any time and play does not need to stop.
    [Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

    Тематики

    EN

     

    замещение
    Обмен или замена одного основного средства другим основным средством, который способен выполнять аналогичную функцию. Эффективность, а также длительность выполнения аналогичной функции у нового актива может в разумных пределах превышать или быть меньше в сравнении со старым активом, поскольку главный критерий замены - обеспечить аналогичную эксплуатационную мощность.
    [ http://www.lexikon.ru/dict/uprav/index.html]

    Тематики

    EN

     

    замещение (физич.)
    —
    [ http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]

    EN

    replacement
    Substitution of an atom or atomic group with a different one. (Source: ZINZAN)
    [http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]

    Тематики

    EN

    DE

    FR

    Англо-русский словарь нормативно-технической терминологии > replacement

  • 11 decision tree

    1. дерево решений

     

    дерево решений
    Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
    [ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]

    дерево решений
    Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
    [ http://www.morepc.ru/dict/]
    дерево решений
    Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > decision tree

  • 12 mathematical theory of optimal processes

    1. математическая теория оптимальных процессов

     

    математическая теория оптимальных процессов
    Дисциплина, рассматривающая математические задачи автоматического регулирования, прежде всего в технических системах (таких, как ракета, самолет и др.). Но экономистами делаются попытки применить некоторые понятия этой теории и к управлению экономическими процессами, в частности, при теоретическом анализе процессов перспективного развития и планирования, при построении и решении задач динамического программирования. Сущность оптимального автоматического регулирования состоит в том, что оно не только обеспечивает компенсацию возмущений, воздействующих на объект управления (как это делает, например, прибор, известный под названием автопилот), но и стремится к нахождению наилучшей, оптимальной траектории движения. Главный результат теории — всемирно известный «принцип максимума» выдающегося математика Л.С.Понтрягина, сформулированный так: для многих управляемых систем может быть построен такой процесс регулирования, при котором само состояние системы в каждый данный момент подсказывает наилучший с точки зрения всего процесса способ действий. Если рассматривать самолет как точку, движущуюся в пространстве, то это простой объект. В каждый данный момент можно определить его положение в пространстве: допустим, широту, долготу и высоту над уровнем моря; эти три величины в данном случае его фазовые координаты. Те или иные углы поворота рулей самолета, которыми определяется направление его полета, — управляющие параметры. Совокупность этих параметров (ограниченных определенной областью управления) называется собственно управлением, траектория полета — фазовой траекторией. Задача оптимального управления состоит в том, чтобы выбрать такие из названных величин, которые обеспечат наиболее быстрый прилет самолета на место (впрочем, могут быть и другие критерии, тогда решения задачи будут иными, например, перелет с наименьшим расходом горючего). Принцип максимума Понтрягина определяет математические условия, необходимые для того, чтобы управление оказалось оптимальным, причем без предварительного определения оптимальной траектории, а путем последовательного регулирования данного процесса. Задачи экономики, основанные на М.т.о.п., намного сложнее технических задач. Это выражается хотя бы в том, что экономические процессы характеризуются не тремя, а огромным числом фазовых координат, многими управляющими параметрами. Однако исследования в этой области имеют, как считается, хорошие перспективы.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > mathematical theory of optimal processes

См. также в других словарях:

  • Задача о порядке перемножения матриц — Задача о порядке перемножения матриц  классическая задача динамического программирования, в которой дана последовательность матриц и требуется минимизировать количество скалярных операций для вычисления их произведения. Матрицы… …   Википедия

  • Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… …   Википедия

  • Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… …   Википедия

  • задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а …   Справочник технического переводчика

  • задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… …   Справочник технического переводчика

  • Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с …   Экономико-математический словарь

  • Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… …   Экономико-математический словарь

  • Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве …   Википедия

  • Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …   Википедия

  • ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ — задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. З.о к.п. возникает чаще всего при решении транспортных задач,… …   Большой экономический словарь

  • Задача замены — [replacement, reneval problem] одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов,… …   Экономико-математический словарь

Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»